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Combining edges and points for interactive high-quality rendering 

Kavita Bala, Bruce Walter, Donald P. Greenberg 

July 2003 ACM Transactions on Graphics (TOG), Volume 22 issue 3 

Publisher: ACM Press 

Full text available: pdf(4.52 MB) Additional Information: full citation , abstract , references , index terms 
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This paper presents a new interactive rendering and display technique for complex scenes 
with expensive shading, such as global illumination. Our approach combines sparsely 
sampled shading (points) and analytically computed discontinuities (edges) to 
interactively generate high-quality images. The edge-and-point image is a new compact 
representation that combines edges and points such that fast, table-driven interpolation of 
pixel shading from nearby point samples is possible, while respe ... 



Keywords: interactive software rendering, silhouette and shadow edges, sparse sampling 
and reconstruction 



2 Compressed multisampling for efficient hardware edge antialiasing 

Philippe Beaudoin, Pierre Poulin 

May 2004 Proceedings of the 2004 conference on Graphics interface GI '04 
Publisher: Canadian Human-Computer Communications Society 
Full text available: Q pdf(478.49 KB) Additional Information: full citation , abstract , references 

Today's hardware graphics accelerators incorporate techniques to antialias edges and 
minimize geometry-related sampling artifacts. Two such techniques, brute force 
supersampling and multisampling, Increase the sampling rate by rasterizing the triangles 
In a larger antialiasing buffer that is then filtered down to the size of the framebuffer. The 
sampling rate is proportional to the number of subsamples in the antialiasing buffer and, 
when no compression Is used, to the memory it occupies. In tur ... 

Keywords: edge antialiasing, graphics hardware, multisampling 
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Full text available- IS pdf(2 64 MB) Additional Information: full citation, abstract , references , citings, index 

" " terms 

Ray tracing produces point samples of an image from a 3-D model. Constructing an 
antialiased digital picture from point samples is difficult without resorting to extremely 
high sampling densities. This paper describes a program that focuses on that problem. 



While it is impossible to eliminate aliasing totally, it has been shown that nonuniform 
sampling yields aliasing that is less conspicuous to the observer. An algorithm is 
presented for fast generation of nonuniform sampling patterns that are ... 

Results 1 - 3 of 3 

The ACM Portal is published by the Association for Computing Machinery. Copyright © 2006 ACM, Inc. 

Terms of Usage Privacy Policy Code of Ethics Contact Us 



Useful downloads: HH Adobe Acrobat o QuickTime 



Windows Media Player ^> Real Player 





Search: <• The ACM Digital Library C The Guide 



Subscribe (Full Service) Register (Limited Service, Free) Login 



+line + M anti-alias" + n sample pattern" orientation x-major "x rr] 



USPTO 



Nothing Found 

Your search for +line + M anti-alias M +"sample pattern" orientation x-major "x major" did 

not return any results. 

You may want to try an Advanced Search for additional options. 

Please review the Quick Ti ps below or for more information see the Search Ti ps. 

Quick Tips 

• Enter your search terms in lower case with a space between the terms. 

sales offices 

You can also enter a full question or concept in plain language. 

Where are the sales offices? 

• Capitalize proper nouns to search for specific people, places, or 
products. 

John Colter, Netscape Navigator 

• Enclose a phrase in double quotes to search for that exact phrase. 

"museum of natural history" "museum of modern art" 

• Narrow your searches by using a + if a search term must appear on a 



• Exclude pages by using a - if a search term must not appear on a page. 

museum -Paris 

Combine these techniques to create a specific search query. The better 
your description of the information you want, the more relevant your 
results will be. 

museum +"natural history" dinosaur -Chicago 



The ACM Portal is published by the Association for Computing Machinery. Copyright © 2006 ACM, Inc. 

Terms of Usa ge Privacy Policy Code of Ethics Contact Us 



page. 



museum +art 



Useful downloads: Adobe Acrobat QuickTime Windows Media Plaver 




Real Player 




Search: <• The ACM Digital Library O The Guide 



Subscribe (Full Service) Register (Limited Service, Free) Login 



+line +"anti alias" + "sample pattern" orientation x-majorj'xjm 




USPTO 



Nothing Found 

Your search for +line +"anti alias" + M sample pattern" orientation x-major "x major" did 

not return any results. 

You may want to try an Advanced Search for additional options. 

Please review the Quick Ti ps below or for more information see the Search Ti ps. 



• Capitalize pro per nouns to search for specific people, places, or 
products. 

John Colter, Netscape Navigator 

• Enclose a phrase in double quotes to search for that exact phrase. 

"museum of natural history" "museum of modern art" 

• Narrow your searches by using a + if a search term must appear on a 
page. 

museum +art 

• Exclude pages by using a - if a search term must not appear on a page. 

museum -Paris 

Combine these techniques to create a specific search query. The better 
your description of the information you want, the more relevant your 
results will be. 

museum +"natural history" dinosaur -Chicago 

The ACM Portal is published by the Association for Computing Machinery. Copyright © 2006 ACM, Inc. 

Terms of Usa ge Privacy Policy Code of Ethics Contact Us 



Quick Tips 

• Enter your search terms in lower case with a space between the terms. 



sales offices 



You can also enter a full question or concept in plain language. 



Where are the sales offices? 



Useful downloads: 15 Adobe Acrobat Q QuickTime 



Windows Media Player 




Real Player 




USPTO 



Subscribe (Full Service) Register (Limited Service, Free) Login 

Search : <?■ The ACM Digital Library G The Guide 
J+line +antia!ias +samp!e +pattern +subpixel orientation x-ma 




food &im ®mMm> : u®4mv 



Terms used 

line antialias sam ple pattern subpixel orientation x major x 
major 



■ Feedback Report a problem Satisfaction 

survey 

Found 9 of 182,582 



Sort results 
by 

Display 
results 



relevance !▼! ^ Save results to a Binder 

n iii I " k 



, ■■ , — Search Tips 

lexpandedjorm j C 0 pen results in a new 

window 



Try an Advanced Search 

Try this search in The ACM Guide 



Results 1 - 9 of 9 



Relevance scale □ U H 



1 




Prefiltered antialiased lines using half-plane distance functions 

Robert McNamara, Joel McCormack, Norman P. Jouppi 

August 2000 Proceedings of the ACM SIGGRAPH/ EUROGRAPHICS workshop on 

Graphics hardware 

Publisher: ACM Press 

Full text available: ^| pdf(2.53 MB ) Additional Information: full citation , abstract , references , index terms 

We describe a method to compute high-quality antialiased lines by adding a modest 
amount of hardware to a fragment generator based upon half-plane edge functions. (A 
fragment contains the information needed to paint one pixel of a line or a polygon.) We 
surround an antialiased line with four edge functions to create a long, thin, rectangle. We 
scale the edge functions so that they compute signed distances from the four edges. At 
each fragment within the antialiased line, the four distances ... 




Keywords: atialiasing, graphics accelerators, prefiltering 






High speed high quality antialiased vector generation 

Anthony C. Barkans 

September 1990 ACM SIGGRAPH Computer Graphics , Proceedings of the 17th annual 

conference on Computer graphics and interactive techniques 
SIGGRAPH '90, Volume 24 Issue 4 

Publisher: ACM Press 

r- n * i •■ ur 0t 07 m, D \ Additional Information: full citation , abstract , references , citing s, index 

Full text available: Til pdf(2.87 MB ) 3 

^ terms 

A vector generation method is described in which a high quality image rendering scheme 
is coupled with a high speed scan-conversion algorithm. The rendering scheme consists of 
two parts. First a prefiltering method is used to antialias the vectors. Second a 
compositing technique is used to compose the vectors into the frame-buffer.The scan- 
conversion algorithm presented allows a single vector to be scan-converted by a either by 
a single processor or a set of processors running in parallel. When u ... 

Hardware accelerated rendering of antialiasing using a modified a-buffer algorithm Q 

Stephanie Winner, Mike Kelley, Brent Pease, Bill Rivard, Alex Yen 

August 1997 Proceedings of the 24th annual conference on Computer graphics and 

interactive techniques 
Publisher: ACM Press/Addison-Wesley Publishing Co. 

Full text available:^) pdfd 13.06 KB) Additional Information: full citation , references , citings , index terms 



Keywords: antialiasing, image partitioning, plane equation evaluation, scanline, texture 
mapping, transparency 



4 Combining edges and points for interactive high-quality rendering 

^ Kavita Bala, Bruce Walter, Donald P. Greenberg 
>P July 2003 ACM Transactions on Graphics (TOG), volume 22 issue 3 

Publisher: ACM Press 

Full text available: l g| pdf(4.52 MB) Additional Information: full citation , abstract , references , index terms 

This paper presents a new interactive rendering and display technique for complex scenes 
with expensive shading, such as global illumination. Our approach combines sparsely 
sampled shading (points) and analytically computed discontinuities (edges) to 
interactively generate high-quality images. The edge-and-point image is a new compact 
representation that combines edges and points such that fast, table-driven interpolation of 
pixel shading from nearby point samples is possible, while respe ... 

Keywords: interactive software rendering, silhouette and shadow edges, sparse sampling 
and reconstruction 



5 An interactive introduction to OpenGL programming 




Dave Shreiner, Ed Angel, Vicki Shreiner 

August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes 



SIGGRAPH '04 

Publisher: ACM Press 

Full text available: *g| pdf(3.35 MB ) Additional Information: full citation , abstract 

"An Interactive Introduction to OpenGL Programming" provides an overview of the 
OpenGL Application Programming Interface (API), a library of subroutines for drawing 
three-dimensional objects and images on a computer. After the completion of the course, 
a programmer able to write simple programs in the "C" language will be able to create an 
OpenGL application that has moving 3D objects that look like they are being lit by lights in 
the scene and by specifying colors or images that should be used ... 



6 An efficient antialiasing techniq ue 

Xiaolin Wu 

July 1991 ACM SIGGRAPH Computer Graphics , Proceedings of the 18th annual 

conference on Computer graphics and interactive techniques SIGGRAPH 

'91, Volume 25 Issue 4 

Publisher: ACM Press 

_ „ i 4 , . 0 MA 00 KJID v Additional Information: full citation , abstract , references , citings , index 

Full text available: TO pdf(1.28 MB) 

^ terms 

An intuitive concept of antialiasing is developed into very efficient antialiased line and 
circle generators that require even less amount of integer arithmetic than Bresenham's 
line and circle algorithms. Unlike its predecessors, the new antialiasing technique is 
derived in spatial domain (raster plane) under a subjectively meaningful error measure to 
preserve the dynamics of curve and object boundaries. A formal analysis of the new 
antialiasing technique in frequency domain is also conducted. ... 

Keywords: antialiasing, convolution, curve digitization, digital geometry 



7 Compressed multisampling for efficient hardware edge antialiasing 

Philippe Beaudoin, Pierre Poulin 

May 2004 Proceedings of the 2004 conference on Graphics interface GI '04 

Publisher: Canadian Human-Computer Communications Society 

Full text available: fjS pdf(478.49 KB) Additional Information: full citation , abstract , references 

Today's hardware graphics accelerators incorporate techniques to antialias edges and 
minimize geometry-related sampling artifacts. Two such techniques, brute force 
supersampling and multisampling, increase the sampling rate by rasterizing the triangles 
in a larger antialiasing buffer that is then filtered down to the size of the framebuffer. The 
sampling rate is proportional to the number of subsamples in the antialiasing buffer and, 
when no compression is used, to the memory it occupies. In tur ... 



Keywords: edge antialiasing, graphics hardware, multisampling 




8 Stochastic samplin g in computer graphics 

^ Robert L. Cook 

January 1986 ACM Transactions on Graphics (TOG), Volume 5 issue l 

Publisher: ACM Press 

Full text available: fiQ pdff4.08MB) Additional Information: full citation , abstract, references , citings, index 

LJ terms , review 

Ray tracing, ray casting, and other forms of point sampling are important techniques in 
computer graphics, but their usefulness has been undermined by aliasing artifacts. In this 
paper it is shown that these artifacts are not an inherent part of point sampling, but a 
consequence of using regularly spaced samples. If the samples occur at appropriate 
nonuniformly spaced locations, frequencies above the Nyquist limit do not alias, but 
instead appear as noise of the correct average intensity. T ... 

The Reyes image rendering architecture 

Robert L Cook, Loren Carpenter, Edwin Catmull 

August 1987 ACM SIGGRAPH Computer Graphics , Proceedings of the 14th annual 

conference on Computer gra phics and interactive techniques SIGGRAPH 

'87, Volume 21 Issue 4 

Publisher: ACM Press 

Additional Information: full citation , abstract , references , citings , index 




Full text available: TO pdf(944,35 KB) 

L - 3 terms 

An architecture is presented for fast high-quality rendering of complex images. All objects 
are reduced to common world-space geometric entities called micropolygons, and all of 
the shading and visibility calculations operate on these micropolygons. Each type of 
calculation is performed in a coordinate system that is natural for that type of calculation. 
Micropolygons are created and textured in the local coordinate sysem of the object, with 
the result that texture filtering is simplified and im ... 
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